0 2
1 2
2 1
3 1
4 1
5 2
6 2
7 4
8 2
9 4
10 4
11 4
12 4
13 4
14 4
15 2
16 2
17 2
18 2
19 4
20 8
21 8
22 8
23 8
24 8
25 8
26 2
27 2
28 2
29 2
30 2
31 2
32 4
33 4
34 4
35 8
36 4
37 4
38 4
39 2
40 2
41 2
42 2
43 1
44 2
45 2
46 2
47 2
48 2
49 2
50 2
51 2
52 2
53 2
54 2
55 1
56 1
57 1
58 2
59 2
60 5
61 5
62 5
63 5
64 5
65 5
66 5
67 5
68 2
69 8
70 8
71 8
72 8
73 8
74 8
75 8
76 8
77 4
78 2
79 2
80 2
81 2
82 2
83 2
84 4
85 4
86 4
87 4
88 4
89 4
90 2
91 2
92 2
93 2
94 4
95 2
96 2
97 1
98 2
99 2
100 2
101 2
102 1
103 1
104 1
105 5
106 5
107 5
108 5
109 4
110 4
111 8
112 8
113 8
114 8
115 8
116 2
117 2
118 8
119 8
120 8
121 8
122 8
123 2
124 8
125 8
126 1
127 1
128 1
129 1
130 2
131 2
132 1
133 1
134 1
135 5
136 5
137 5
138 5
139 5
140 5
141 5
142 5
143 5
144 5
145 5
146 2
147 2
148 2
149 8
150 4
151 8
152 4
153 4
154 1
155 1
156 1
157 1
158 1
159 1
160 1
161 1
162 1
163 1
164 1
165 5
166 5
167 5
168 5
169 5
170 5
171 5
172 5
173 5
174 5
175 4
176 4
177 4
178 4
179 2
180 2
181 2
182 1
183 1
184 1
185 1
186 2
187 1
188 1
189 2
190 1
191 1
192 1
193 1
194 1
195 1
196 1
197 1
198 1
199 1
200 1
201 1
202 1
203 1
204 1
205 1
206 1
207 1
208 1
209 1
210 1
211 1
212 1
213 1
214 1
215 1
216 1
217 5
218 5
219 5
220 5
221 5
222 5
223 4
224 7
225 4
226 4
227 4
228 7
229 1
230 1
231 1
232 1
233 1
234 1
235 1
236 1
237 1
238 1
239 1
240 1
241 1
242 1
243 1
244 1
245 1
246 1
247 1
248 1
249 1
250 7
251 7
252 7
253 7
254 7
255 7
256 4
257 2
258 2
259 1
260 1
261 1
262 1
263 1
264 1
265 1
266 1
267 1
268 1
269 1
270 1
271 1
272 1
273 1
274 1
275 1
276 2
277 1
278 1
279 1
280 1
281 1
282 1
283 1
284 1
285 1
286 1
287 1
288 1
289 1
290 1
291 1
292 1
293 1
294 1
295 1
296 2
297 2
298 1
299 1
300 1
301 1
302 1
303 1
304 1
305 2
306 2
307 2
308 1
309 1
310 1
311 1
312 2
313 1
314 1
315 1
316 4
317 4
318 1
319 1
320 2
321 2
322 2
323 1
324 2
325 2
326 1
327 1
328 1
329 1
330 1
331 1
332 1
333 2
334 2
335 2
336 2
337 2
338 2
339 2
340 1
341 1
342 1
343 1
344 2
345 2
346 2
347 2
348 2
349 1
350 2
351 2
352 2
353 2
354 1
355 1
356 1
357 1
358 1
359 1
360 1
361 1
362 1
363 2
364 2
365 2
366 2
367 1
368 1
369 2
370 2
371 2
372 1
373 1
374 1
375 1
376 1
377 1
378 2
379 2
380 2
381 2
382 1
383 2
384 2
385 1
386 4
387 2
388 4
389 4
390 4
391 2
392 2
393 2
394 2
395 2
396 2
397 1
398 2
399 2
400 4
401 2
402 2
403 4
404 4
405 2
406 2
407 2
408 1
409 2
410 1
411 1
412 2
413 2
414 8
415 4
416 2
417 8
418 8
419 4
420 4
421 4
422 4
423 8
424 8
425 8
426 2
427 2
428 2
429 2
430 2
431 2
432 2
433 2
434 2
435 1
436 1
437 2
438 8
439 8
440 4
441 4
442 4
443 4
444 4
445 4
446 2
447 2
448 2
449 2
450 2
451 2
452 2
453 3
454 3
455 3
456 3
457 3
458 4
459 4
460 4
461 4
462 4
463 7
464 7
465 7
466 7
467 7
468 7
469 3
470 6
471 6
472 6
473 6
474 6
475 6
476 6
477 7
478 4
479 4
480 4
481 4
482 7
483 6
484 6
485 6
486 3
487 3
488 6
489 6
490 6
491 6
492 6
493 6
494 6
495 6
496 7
497 3
498 3
499 3
500 3
501 3
502 3
503 6
504 3
505 3
506 3
507 3
508 3
509 3
510 3
511 4
512 4
513 4
514 4
515 4
516 5
517 9
518 9
519 5
520 5
521 9
522 5
523 9
524 5
525 3
526 3
527 3
528 3
529 3
530 3
531 3
532 3
533 3
534 3
535 3
536 4
537 4
538 4
539 4
540 4
541 4
542 5
543 5
544 5
545 5
546 9
547 9
548 5
549 5
550 5
551 3
552 3
553 3
554 3
555 3
556 3
557 3
558 3
559 3
560 4
561 4
562 4
563 4
564 4
565 4
566 4
567 4
568 4
569 5
570 5
571 5
572 5
573 5
574 3
575 3
576 3
577 3
578 3
579 4
580 4
581 4
582 4
583 4
584 4
585 4
586 5
587 9
588 9
589 9
590 5
591 9
592 5
593 5
594 5
595 5
596 5
597 5
598 5
599 5
600 5
601 5
602 3
603 6
604 6
605 6
606 6
607 6
608 6
609 4
610 4
611 4
612 7
613 7
614 4
615 4
616 4
617 4
618 4
619 4
620 4
621 4
622 4
623 4
624 4
625 5
626 5
627 5
628 5
629 5
630 5
631 9
632 5
633 5
634 5
635 6
636 6
637 6
638 6
639 6
640 3
641 3
642 6
643 6
644 6
645 4
646 4
647 4
648 4
649 4
650 4
651 4
652 4
653 4
654 4
655 4
656 4
657 4
658 4
659 4
660 4
661 4
662 5
663 5
664 5
665 9
666 5
667 6
668 6
669 6
670 6
671 6
672 6
673 6
674 6
675 6
676 4
677 3
678 7
679 7
680 4
681 4
682 4
683 4
684 4
685 4
686 4
687 4
688 4
689 4
690 4
691 4
692 3
693 3
694 3
695 3
696 3
697 3
698 3
699 3
700 6
701 3
702 3
703 6
704 3
705 3
706 3
707 4
708 4
709 4
710 3
711 4
712 7
713 7
714 3
715 3
716 3
717 4
718 4
719 4
720 4
721 4
722 4
723 4
724 4
725 4
726 4
727 3
728 3
729 3
730 3
731 6
732 6
733 6
734 3
735 3
736 3
737 3
738 3
739 6
740 3
741 4
742 4
743 4
744 4
745 4
746 4
747 4
748 4
749 4
750 4
751 4
752 4
753 4
754 4
755 4
756 4
757 4
758 4
759 4
760 3
761 3
762 3
763 3
764 6
765 6
766 3
767 3
768 3
769 6
770 3
771 3
772 3
773 4
774 4
775 4
776 4
777 3
778 3
779 3
780 3
781 3
782 4
783 4
784 4
785 4
786 4
787 4
788 4
789 4
790 4
791 7
792 7
793 7
794 7
795 3
796 3
797 3
798 3
799 3
800 3
801 3
802 3
803 3
804 6
805 6
806 6
807 6
808 6
809 6
810 3
811 3
812 3
813 3
814 3
815 3
816 3
817 4
818 4
819 4
820 4
821 7
822 4
823 4
824 4
825 7
826 7
827 3
828 6
829 3
830 3
831 3
832 3
833 6
834 6
835 6
836 6
837 6
838 6
839 6
840 6
841 7
842 3
843 3
844 3
845 4
846 4
847 7
848 7
849 7
850 7
851 7
852 7
853 7
854 7
855 7
856 6
857 6
858 6
859 6
860 6
861 6
862 6
863 6
864 3
865 7
866 7
867 4
868 4
869 7
870 7
871 4
872 4
873 7
874 1
875 5
876 1
877 1
878 1
879 1
880 5
881 5
882 5
883 5
884 5
885 5
886 5
887 5
888 5
889 5
890 5
891 5
892 5
893 5
894 9
895 9
896 9
897 9
898 5
899 5
900 5
901 5
902 9
903 5
904 5
905 5
906 5
907 5
908 5
909 5
910 5
911 5
912 5
913 5
914 5
915 5
916 5
917 5
918 5
919 5
920 5
921 5
922 5
923 5
924 5
925 5
926 5
927 5
928 5
929 5
930 5
931 5
932 5
933 5
934 5
935 5
936 5
937 5
938 5
939 5
940 5
941 5
942 5
943 5
944 5
945 5
946 5
947 5
948 9
949 9
950 9
951 5
952 5
953 5
954 5
955 5
956 5
957 5
958 5
959 5
960 5
961 5
962 9
963 5
964 5
965 5
966 5
967 5
968 5
969 5
970 5
971 5
972 5
973 5
974 5
975 5
976 5
977 5
978 5
979 5
980 5
981 5
982 7
983 7
984 7
985 7
986 7
987 3
988 7
989 7
990 7
991 7
992 7
993 7
994 7
995 7
996 9
997 9
998 9
999 9
1000 9
1001 8
1002 9
1003 9
1004 9
1005 9
1006 9
1007 9
1008 9
1009 9
1010 9
1011 9
1012 9
1013 8
1014 8
1015 8
1016 8
1017 8
1018 6
1019 6
1020 6
1021 3
1022 6
1023 7
1024 7
1025 7
1026 7
1027 7
1028 7
1029 7
1030 7
1031 7
1032 7
1033 1
1034 1
1035 1
1036 9
1037 9
1038 9
1039 9
1040 9
1041 9
1042 9
1043 9
1044 8
1045 9
1046 9
1047 9
1048 9
1049 8
1050 9
1051 9
1052 8
1053 9
1054 8
1055 8
1056 8
1057 8
1058 7
1059 7
1060 7
1061 7
1062 7
1063 7
1064 7
1065 7
1066 7
1067 7
1068 7
1069 7
1070 7
1071 7
1072 7
1073 7
1074 7
1075 7
1076 3
1077 7
1078 7
1079 1
1080 1
1081 1
1082 7
1083 7
1084 7
1085 3
1086 3
1087 3
1088 3
1089 3
1090 7
1091 7
1092 7
1093 7
1094 6
1095 7
1096 7
1097 6
1098 7
1099 7
1100 7
1101 7
1102 3
1103 3
1104 7
1105 7
1106 8
1107 7
1108 7
1109 7
1110 7
1111 7
1112 7
1113 7
1114 7
1115 7
1116 7
1117 9
1118 9
1119 9
1120 8
1121 8
1122 9
1123 9
1124 9
1125 9
1126 8
1127 3
1128 8
1129 8
1130 8
1131 6
1132 8
1133 3
1134 3
1135 3
1136 3
1137 3
1138 3
1139 7
1140 7
1141 7
1142 7
1143 7
1144 7
1145 8
1146 9
1147 9
1148 8
1149 9
1150 9
1151 9
1152 9
1153 9
1154 8
1155 9
1156 8
1157 8
1158 9
1159 9
1160 8
1161 6
1162 6
1163 7
1164 7
1165 7
1166 7
1167 7
1168 7
1169 7
1170 7
1171 7
1172 7
1173 7
1174 7
1175 7
1176 9
1177 6
1178 9
1179 6
1180 9
1181 9
1182 8
1183 9
1184 9
1185 9
1186 9
1187 9
1188 9
1189 8
1190 9
1191 9
1192 9
1193 9
1194 9
1195 9
1196 9
1197 8
1198 8
1199 8
1200 8
1201 6
1202 6
1203 6
1204 6
1205 6
1206 6
1207 6
1208 6
1209 6
1210 6
1211 6
1212 3
1213 3
1214 6
1215 3
1216 3
1217 6
1218 6
1219 8
1220 8
1221 7
1222 6
1223 6
1224 6
1225 6
1226 6
1227 6
1228 9
1229 9
1230 9
1231 9
1232 9
1233 8
1234 9
1235 9
1236 9
1237 9
1238 9
1239 9
1240 9
1241 6
1242 6
1243 6
1244 6
1245 6
1246 8
1247 8
1248 8
1249 7
1250 7
1251 7
1252 8
1253 7
1254 8
1255 7
1256 6
1257 6
1258 6
1259 6
1260 6
1261 6
1262 6
1263 9
1264 9
1265 8
1266 9
1267 9
1268 8
1269 9
1270 8
1271 8
1272 8
1273 8
1274 8
1275 7
1276 7
1277 7
1278 7
1279 7
1280 7
1281 6
1282 6
1283 6
1284 6
1285 6
1286 6
1287 6
1288 6
1289 8
1290 8
1291 8
1292 8
1293 6
1294 6
1295 6
1296 6
1297 7
1298 7
1299 7
1300 7
1301 7
1302 3
1303 6
1304 6
1305 6
1306 6
1307 6
1308 6
1309 6
1310 6
1311 6
1312 9
1313 9
1314 9
1315 9
1316 9
1317 6
1318 6
1319 6
1320 7
1321 8
1322 3
1323 3
1324 3
1325 3
1326 7
1327 7
1328 7
1329 6
1330 6
1331 6
1332 6
1333 6
1334 6
1335 6
1336 6
1337 6
1338 6
1339 9
1340 9
1341 9
1342 9
1343 9
1344 9
1345 9
1346 9
1347 9
1348 9
1349 9
1350 9
1351 9
1352 8
1353 8
1354 8
1355 8
1356 6
1357 8
1358 8
1359 7
1360 7
1361 7
1362 7
1363 7
1364 7
1365 7
1366 7
1367 8
1368 8
1369 8
1370 8
1371 9
1372 9
1373 8
1374 9
1375 9
1376 9
1377 9
1378 9
1379 9
1380 8
1381 8
1382 8
1383 8
1384 8
1385 8
1386 8
1387 8
1388 8
1389 7
1390 3
1391 3
1392 3
1393 3
1394 3
1395 8
1396 8
1397 8
1398 9
1399 8
1400 9
1401 9
1402 8
1403 8
1404 9
1405 9
1406 9
1407 9
1408 9
1409 8
1410 8
1411 8
1412 8
1413 8
1414 8
1415 3
1416 7
1417 7
1418 7
1419 7
1420 7
1421 9
1422 9
1423 9
1424 9
1425 9
1426 9
1427 9
1428 9
1429 9
1430 9
1431 9
1432 9
1433 8
1434 8
1435 8
1436 8
1437 8
1438 8
1439 8
1440 8
1441 8
1442 7
1443 7
1444 3
1445 3
1446 7
1447 3
1448 7
1449 9
1450 9
1451 9
1452 9
1453 9
1454 9
1455 9
1456 9
1457 9
1458 9
1459 9
1460 9
1461 9
1462 7
1463 6
1464 8
1465 8
1466 7
1467 3
1468 3
1469 7
1470 8
1471 8
1472 8
1473 8
1474 8
1475 8
1476 3
1477 3
